home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12951 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.3 KB  |  37 lines

  1. Newsgroups: comp.lang.c
  2. Path: news.inap.net!news1!ind-004-236-188
  3. From: dlmiller@iquest.net (Doug Miller)
  4. Subject: Re: polyg. inters. in C
  5. X-Nntp-Posting-Host: ind-004-236-188.iquest.net
  6. Message-ID: <DpAILH.38H@iquest.net>
  7. Sender: news@iquest.net (News Admin)
  8. Organization: IQuest Network Services
  9. X-Newsreader: News Xpress Version 1.0 Beta #2.1
  10. References: <1996Apr2.151123.3829@dcs.warwick.ac.uk>
  11. Date: Wed, 3 Apr 1996 14:24:51 GMT
  12.  
  13. D.C.Molero@dcs.warwick.ac.uk (danny) wrote:
  14. >Dear Readers,
  15. >
  16. >I have what to me seems a complicated algorithmic problem and would
  17. >like very much to hear your suggestions.
  18. >
  19. >Given two polygons A and B, is it possible to know whether B is
  20. >contained in A, with possibly A and B sharing some sides ?
  21. >If so, is it possible to calculate A - B, that is, the polygon obtained
  22. >when the intersection of A and B is substracted from A ??
  23. >
  24. >I haven't found any bibliography dealing with it.
  25. >
  26. >I would need some C code to solve it, so C code itself or pseudocode, or
  27. >any refernce to any materials where I can find the solution, would be
  28. >greatly appreciated.
  29. >
  30. >Thank you for reading my message.
  31. >
  32. >--
  33. >* Daniel Castillo.  danmol@dcs.warwick.ac.uk *
  34. >
  35. >
  36. Well, Danny, I think this is one homework assignment you're just going to have to do on your own.
  37.